TSTP Solution File: ITP026^1 by Zipperpin---2.1.9999

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Zipperpin---2.1.9999
% Problem  : ITP026^1 : TPTP v8.1.2. Released v7.5.0.
% Transfm  : NO INFORMATION
% Format   : NO INFORMATION
% Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.Q13EB2XFBP true

% Computer : n021.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Aug 31 05:21:42 EDT 2023

% Result   : Theorem 27.40s 4.18s
% Output   : Refutation 27.40s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    5
%            Number of leaves      :   30
% Syntax   : Number of formulae    :   53 (  18 unt;  14 typ;   0 def)
%            Number of atoms       :   81 (  26 equ;   3 cnn)
%            Maximal formula atoms :    6 (   2 avg)
%            Number of connectives :  196 (  14   ~;   4   |;   0   &; 143   @)
%                                         (   4 <=>;  12  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   5 avg)
%            Number of types       :    4 (   3 usr)
%            Number of type conns  :   10 (  10   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   16 (  11 usr;   9 con; 0-2 aty)
%                                         (  18  !!;   1  ??;   0 @@+;   0 @@-)
%            Number of variables   :   43 (  19   ^;  23   !;   1   ?;  43   :)

% Comments : 
%------------------------------------------------------------------------------
thf(nat_type,type,
    nat: $tType ).

thf(a_type,type,
    a: $tType ).

thf(set_a_type,type,
    set_a: $tType ).

thf(member_a_type,type,
    member_a: a > set_a > $o ).

thf(g_type,type,
    g: nat > a ).

thf(ord_less_eq_nat_type,type,
    ord_less_eq_nat: nat > nat > $o ).

thf(xa_type,type,
    xa: nat ).

thf(suc_type,type,
    suc: nat > nat ).

thf(ord_less_nat_type,type,
    ord_less_nat: nat > nat > $o ).

thf(h2_type,type,
    h2: a ).

thf(m2_type,type,
    m2: nat ).

thf(zero_zero_nat_type,type,
    zero_zero_nat: nat ).

thf(h1_type,type,
    h1: set_a ).

thf(minus_minus_nat_type,type,
    minus_minus_nat: nat > nat > nat ).

thf(fact_220_minus__nat_Odiff__0,axiom,
    ! [M: nat] :
      ( ( minus_minus_nat @ M @ zero_zero_nat )
      = M ) ).

thf(zip_derived_cl220,plain,
    ( !!
    @ ^ [Y0: nat] :
        ( ( minus_minus_nat @ Y0 @ zero_zero_nat )
        = Y0 ) ),
    inference(cnf,[status(esa)],[fact_220_minus__nat_Odiff__0]) ).

thf(zip_derived_cl613,plain,
    ! [X2: nat] :
      ( ( minus_minus_nat @ X2 @ zero_zero_nat )
      = X2 ),
    inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl220]) ).

thf(zip_derived_cl614,plain,
    ! [X2: nat] :
      ( ( minus_minus_nat @ X2 @ zero_zero_nat )
      = X2 ),
    inference('simplify nested equalities',[status(thm)],[zip_derived_cl613]) ).

thf(fact_214_diff__le__self,axiom,
    ! [M: nat,N: nat] : ( ord_less_eq_nat @ ( minus_minus_nat @ M @ N ) @ M ) ).

thf(zip_derived_cl214,plain,
    ( !!
    @ ^ [Y0: nat] :
        ( !!
        @ ^ [Y1: nat] : ( ord_less_eq_nat @ ( minus_minus_nat @ Y0 @ Y1 ) @ Y0 ) ) ),
    inference(cnf,[status(esa)],[fact_214_diff__le__self]) ).

thf(zip_derived_cl1691,plain,
    ! [X2: nat] :
      ( !!
      @ ^ [Y0: nat] : ( ord_less_eq_nat @ ( minus_minus_nat @ X2 @ Y0 ) @ X2 ) ),
    inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl214]) ).

thf(zip_derived_cl1692,plain,
    ! [X2: nat,X4: nat] : ( ord_less_eq_nat @ ( minus_minus_nat @ X2 @ X4 ) @ X2 ),
    inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl1691]) ).

thf(zip_derived_cl1694,plain,
    ! [X0: nat] : ( ord_less_eq_nat @ X0 @ X0 ),
    inference('sup+',[status(thm)],[zip_derived_cl614,zip_derived_cl1692]) ).

thf(conj_20,axiom,
    ( ( ( g @ xa )
      = h2 )
    | ( member_a @ ( g @ xa ) @ h1 ) ) ).

thf(zip_derived_cl369,plain,
    ( ( ( g @ xa )
      = h2 )
    | ( member_a @ ( g @ xa ) @ h1 ) ),
    inference(cnf,[status(esa)],[conj_20]) ).

thf(conj_3,axiom,
    ( ( g @ m2 )
    = h2 ) ).

thf(zip_derived_cl352,plain,
    ( ( g @ m2 )
    = h2 ),
    inference(cnf,[status(esa)],[conj_3]) ).

thf(conj_21,conjecture,
    member_a @ ( g @ xa ) @ h1 ).

thf(zf_stmt_0,negated_conjecture,
    ~ ( member_a @ ( g @ xa ) @ h1 ),
    inference('cnf.neg',[status(esa)],[conj_21]) ).

thf(zip_derived_cl370,plain,
    ~ ( member_a @ ( g @ xa ) @ h1 ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(fact_135_nat__le__linear,axiom,
    ! [M: nat,N: nat] :
      ( ( ord_less_eq_nat @ M @ N )
      | ( ord_less_eq_nat @ N @ M ) ) ).

thf(zip_derived_cl135,plain,
    ( !!
    @ ^ [Y0: nat] :
        ( !!
        @ ^ [Y1: nat] :
            ( ( ord_less_eq_nat @ Y0 @ Y1 )
            | ( ord_less_eq_nat @ Y1 @ Y0 ) ) ) ),
    inference(cnf,[status(esa)],[fact_135_nat__le__linear]) ).

thf(conj_19,axiom,
    ord_less_eq_nat @ xa @ ( minus_minus_nat @ m2 @ ( suc @ zero_zero_nat ) ) ).

thf(zip_derived_cl368,plain,
    ord_less_eq_nat @ xa @ ( minus_minus_nat @ m2 @ ( suc @ zero_zero_nat ) ),
    inference(cnf,[status(esa)],[conj_19]) ).

thf(conj_1,axiom,
    ! [X4: nat] :
      ( ( ord_less_eq_nat @ X4 @ m2 )
     => ! [Y3: nat] :
          ( ( ord_less_eq_nat @ Y3 @ m2 )
         => ( ( ( g @ X4 )
              = ( g @ Y3 ) )
           => ( X4 = Y3 ) ) ) ) ).

thf(zip_derived_cl350,plain,
    ( !!
    @ ^ [Y0: nat] :
        ( ( ord_less_eq_nat @ Y0 @ m2 )
       => ( !!
          @ ^ [Y1: nat] :
              ( ( ord_less_eq_nat @ Y1 @ m2 )
             => ( ( ( g @ Y0 )
                  = ( g @ Y1 ) )
               => ( Y0 = Y1 ) ) ) ) ) ),
    inference(cnf,[status(esa)],[conj_1]) ).

thf(fact_159_Suc__n__not__le__n,axiom,
    ! [N: nat] :
      ~ ( ord_less_eq_nat @ ( suc @ N ) @ N ) ).

thf(zip_derived_cl159,plain,
    ( !!
    @ ^ [Y0: nat] : ( (~) @ ( ord_less_eq_nat @ ( suc @ Y0 ) @ Y0 ) ) ),
    inference(cnf,[status(esa)],[fact_159_Suc__n__not__le__n]) ).

thf(fact_38_Suc__pred,axiom,
    ! [N: nat] :
      ( ( ord_less_nat @ zero_zero_nat @ N )
     => ( ( suc @ ( minus_minus_nat @ N @ ( suc @ zero_zero_nat ) ) )
        = N ) ) ).

thf(zip_derived_cl38,plain,
    ( !!
    @ ^ [Y0: nat] :
        ( ( ord_less_nat @ zero_zero_nat @ Y0 )
       => ( ( suc @ ( minus_minus_nat @ Y0 @ ( suc @ zero_zero_nat ) ) )
          = Y0 ) ) ),
    inference(cnf,[status(esa)],[fact_38_Suc__pred]) ).

thf(fact_158_not__less__eq__eq,axiom,
    ! [M: nat,N: nat] :
      ( ~ ( ord_less_eq_nat @ M @ N )
    <=> ( ord_less_eq_nat @ ( suc @ N ) @ M ) ) ).

thf(zip_derived_cl158,plain,
    ( !!
    @ ^ [Y0: nat] :
        ( !!
        @ ^ [Y1: nat] :
            ( ( (~) @ ( ord_less_eq_nat @ Y0 @ Y1 ) )
          <=> ( ord_less_eq_nat @ ( suc @ Y1 ) @ Y0 ) ) ) ),
    inference(cnf,[status(esa)],[fact_158_not__less__eq__eq]) ).

thf(conj_16,axiom,
    ord_less_nat @ zero_zero_nat @ m2 ).

thf(zip_derived_cl365,plain,
    ord_less_nat @ zero_zero_nat @ m2,
    inference(cnf,[status(esa)],[conj_16]) ).

thf(fact_249_gr0__conv__Suc,axiom,
    ! [N: nat] :
      ( ( ord_less_nat @ zero_zero_nat @ N )
    <=> ? [M6: nat] :
          ( N
          = ( suc @ M6 ) ) ) ).

thf(zip_derived_cl249,plain,
    ( !!
    @ ^ [Y0: nat] :
        ( ( ord_less_nat @ zero_zero_nat @ Y0 )
      <=> ( ??
          @ ^ [Y1: nat] :
              ( Y0
              = ( suc @ Y1 ) ) ) ) ),
    inference(cnf,[status(esa)],[fact_249_gr0__conv__Suc]) ).

thf(fact_181_nat_Odistinct_I1_J,axiom,
    ! [X22: nat] :
      ( zero_zero_nat
     != ( suc @ X22 ) ) ).

thf(zip_derived_cl181,plain,
    ( !!
    @ ^ [Y0: nat] :
        ( zero_zero_nat
       != ( suc @ Y0 ) ) ),
    inference(cnf,[status(esa)],[fact_181_nat_Odistinct_I1_J]) ).

thf(fact_171_old_Onat_Oexhaust,axiom,
    ! [Y4: nat] :
      ( ( Y4 != zero_zero_nat )
     => ~ ! [Nat3: nat] :
            ( Y4
           != ( suc @ Nat3 ) ) ) ).

thf(zip_derived_cl171,plain,
    ( !!
    @ ^ [Y0: nat] :
        ( ( Y0 != zero_zero_nat )
       => ( (~)
          @ ( !!
            @ ^ [Y1: nat] :
                ( Y0
               != ( suc @ Y1 ) ) ) ) ) ),
    inference(cnf,[status(esa)],[fact_171_old_Onat_Oexhaust]) ).

thf(fact_139_Suc__inject,axiom,
    ! [X: nat,Y4: nat] :
      ( ( ( suc @ X )
        = ( suc @ Y4 ) )
     => ( X = Y4 ) ) ).

thf(zip_derived_cl139,plain,
    ( !!
    @ ^ [Y0: nat] :
        ( !!
        @ ^ [Y1: nat] :
            ( ( ( suc @ Y0 )
              = ( suc @ Y1 ) )
           => ( Y0 = Y1 ) ) ) ),
    inference(cnf,[status(esa)],[fact_139_Suc__inject]) ).

thf(zip_derived_cl4140,plain,
    $false,
    inference(eprover,[status(thm)],[zip_derived_cl1694,zip_derived_cl369,zip_derived_cl352,zip_derived_cl370,zip_derived_cl135,zip_derived_cl368,zip_derived_cl350,zip_derived_cl159,zip_derived_cl38,zip_derived_cl158,zip_derived_cl365,zip_derived_cl249,zip_derived_cl181,zip_derived_cl171,zip_derived_cl139]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : ITP026^1 : TPTP v8.1.2. Released v7.5.0.
% 0.00/0.13  % Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.Q13EB2XFBP true
% 0.13/0.34  % Computer : n021.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 300
% 0.13/0.34  % DateTime : Sun Aug 27 11:34:27 EDT 2023
% 0.13/0.34  % CPUTime  : 
% 0.13/0.34  % Running portfolio for 300 s
% 0.13/0.34  % File         : /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.13/0.34  % Number of cores: 8
% 0.13/0.35  % Python version: Python 3.6.8
% 0.13/0.35  % Running in HO mode
% 0.21/0.68  % Total configuration time : 828
% 0.21/0.68  % Estimated wc time : 1656
% 0.21/0.68  % Estimated cpu time (8 cpus) : 207.0
% 0.21/0.73  % /export/starexec/sandbox2/solver/bin/lams/35_full_unif4.sh running for 80s
% 0.21/0.73  % /export/starexec/sandbox2/solver/bin/lams/40_c_ic.sh running for 80s
% 0.21/0.73  % /export/starexec/sandbox2/solver/bin/lams/40_c.s.sh running for 80s
% 0.21/0.74  % /export/starexec/sandbox2/solver/bin/lams/15_e_short1.sh running for 30s
% 0.21/0.74  % /export/starexec/sandbox2/solver/bin/lams/40_noforms.sh running for 90s
% 0.21/0.75  % /export/starexec/sandbox2/solver/bin/lams/40_b.comb.sh running for 70s
% 0.56/0.76  % /export/starexec/sandbox2/solver/bin/lams/20_acsne_simpl.sh running for 40s
% 0.56/0.79  % /export/starexec/sandbox2/solver/bin/lams/30_sp5.sh running for 60s
% 0.59/0.82  % /export/starexec/sandbox2/solver/bin/lams/30_b.l.sh running for 90s
% 0.59/0.89  % /export/starexec/sandbox2/solver/bin/lams/35_full_unif.sh running for 56s
% 27.40/4.18  % Solved by lams/15_e_short1.sh.
% 27.40/4.18  % done 198 iterations in 3.379s
% 27.40/4.18  % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
% 27.40/4.18  % SZS output start Refutation
% See solution above
% 27.40/4.18  
% 27.40/4.18  
% 27.40/4.18  % Terminating...
% 28.18/4.35  % Runner terminated.
% 28.18/4.37  % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------